package com.leetcode.链表;

import java.util.List;

//相交链表
public class lc_160 {
    public static void main(String[] args) {

    }

    //给你两个单链表的头节点 headA 和 headB ，
    // 请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
    public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode A = headA, B = headB;
        while (A != B) {
            A = A != null ? A.next : headB;
            B = B != null ? B.next : headA;
        }
        return A;
    }
}
